ABSTRACT

Let V = {1, 2, 3, …, n} be the vertex set of a graph G, ( (V ) the powerset of V and A ∈ V ). Then (x1x2x3…xn) where xi A can be represented as an ordered n-tuple = 1 if i ∈ A, otherwise xi = 0 (1≤ i ≤ n). This representation is called binary count (or BC) representation of a set A and denoted as BC(A). Given a graph G of order n, every integer m in S = {0, 1, 2, …, 2n -1} corresponds to a subset A of V and vice versa. In this paper we introduce and discuss a sequential algorithm to find the clique graph K(G) of a graph G using the BC representation.

Keywords: - binary count, clique, clique graph, powerset.